Efficient parallel algorithms and VLSI architectures for manipulator Jacobian computation
نویسندگان
چکیده
منابع مشابه
Parallel Algorithms and Architecture for Computation of Manipulator
In this paper parallel computation of manipulator forward dynamics is investigated. Considering three classes of algorithms for the solution of the problem, that is, the O(n), the O(n2), and the O(n 3) algorithms, parallelism in the problem is analyzed. It is shown that the problem belongs the class of NC and that the time and processors bounds are of O(log2n) and to O(n4), respectively. Howeve...
متن کاملParallel Algorithms for Computation of the Manipulator Inertia Matrix
This paper presents the development of an O(log 2 N) parallel algorithm for the manipulator inertia matrix. It is based on the most efficient serial algorithm which uses the composite rigid body method. Recursive doubling is used to reformulate the linear recurrence equations which are required to compute the diagonal elements of the matrix. It results in O(log 2 N) levels of computation. Compu...
متن کاملEecient Interconnection Schemes for Vlsi and Parallel Computation Eecient Interconnection Schemes for Vlsi and Parallel Computation
This thesis is primarily concerned with two problems of interconnecting components in VLSI technologies. In the rst case, the goal is to construct eecient interconnec-tion networks for general-purpose parallel computers. The second problem is a more specialized problem in the design of VLSI chips, namely multilayer channel routing. In addition, a nal part of this thesis provides lower bounds on...
متن کاملThe analytical Jacobian and its derivative for a parallel manipulator
This paper finds an analytical expression for the Jacobian matrix of a parallel manipulator, as well as for its derivatives (with respect to time or to a change in joint angles) of any order. The most important part in the presented procedures is the closed-form expression for the velocity closure equations of the manipulator.
متن کاملEfficient VLSI Architectures for FIR Filters
The Finite Impulse Response (FIR) filters are widely used in many Digital Signal Processing (DSP) applications. For these applications, the low power, less area, high speed and low complexity FIR filter architectures are required. The researchers have proposed many FIR filters to meet the above design specifications. This paper is focused on the some efficient reconfigurable FIR filter architec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Systems, Man, and Cybernetics
سال: 1989
ISSN: 0018-9472
DOI: 10.1109/21.44031